#include<stdio.h>
#include <conio.h>
#include <stdlib.h>
#include <iostream>

// 图的邻接矩阵存储
#define MaxVertexNum 100
typedef char VertexType;
typedef int EdgeType;
typedef struct{
    VertexType Vex[MaxVertexNum];
    EdgeType Edge[MaxVertexNum][MaxVertexNum];
    int vexnum,arcnum; // 图的当前顶点数和弧数
}MGraph;

